Automated Generation of Geometrically-Accurate and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents

Multi-Agent Geo-Simulation (MAGS) is a modelling paradigm which has attracted a growing interest from researchers and practitioners for the study of various phenomena in a variety of domains such as traffic simulation, urban dynamics, environment monitoring, as well as changes of land use and cover, to name a few. These phenomena usually involve a large number of simulated actors (implemented as software agents) evolving in, and interacting with, an explicit spatial environment representation commonly called Virtual Geographic Environment (VGE). Since a geographic environment may be complex and large-scale, the creation of a VGE is difficult and needs large quantities of geometrical data originating from the environment characteristics (terrain elevation, location of objects and agents, etc.) as well as semantic information that qualifies space (building, road, park, etc.). Current MAGS approaches usually consider the environment as a monolithic structure, which considerably reduces the capacity to handle largescale, real world geographic environments as well as agent’s spatial reasoning capabilities. Moreover, the problem of path planning in MAGS involving complex and large-scale VGEs has to be solved in real time, often under constraints of limited memory and CPU resources. Available path planners provide agents with obstacle-free paths between two located positions in the VGE, but take into account neither the environment’s characteristics (topologic and semantic) nor the agents’ types and capabilities. In addition, agents evolving in a VGE lack for mechanisms and tools that allow them to acquire knowledge about their virtual environment in order to make informed decisions. In this thesis, we propose a novel approach to automatically generate a semantically-enriched and geometrically-precise representation of the ge-